Minimal authorship (of sorts)

Reportrapport Minimal Sorts for Interpreting Pictures Minimal Sorts for Interpreting Pictures

Computational approaches to simulate human beings interpreting pictures are important for understanding perceptual Gestalt and for building computer systems that support visual communication. Based on the minimum principle, we present a new approach to the interpretation of pictures. Our contribution is that we developed a novel way in which the geometrical information is calculated. In our app...

The Minimal Number of Layers of a Perceptron That Sorts

In this paper we consider the problem of determining the minimal number of layers required by a multi-layered perceptron for solving the sorting problem. We discuss two formulations of the sorting problem; ABSSORT, which can be considered as the standard form of the sorting problem, and where, given an array of numbers, a new arra.y with the original numbers in non-decrea.sing order is requeste...

The sorting techniques: a tutorial paper on card sorts, picture sorts and item sorts

Although sorting techniques (e.g. card sorts) are widely used in knowledge acquisition and requirements acquisition, they have received little formal attention compared to related techniques such as repertory grids and laddering. This paper briefly describes the main sorting techniques, and then provides a detailed tutorial on one variety (repeated single-criterion sorts), using a worked exampl...

A Duality of Sorts

Sorting algorithms are one of the key pedagogical foundations of computer science, and their properties have been studied heavily. Perhaps less well known, however, is the fact that many of the basic sorting algorithms exist as a pair, and that these pairs arise naturally out of the duality between folds and unfolds. In this paper, we make this duality explicit, by showing how to define common ...

Authorship Authorship